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^^ 

^^ ' Abstract. A permutation group is innately transitive if it has a transitive minimal normal subgroup, 

and this subgroup is called a plinth. In this paper we study three special types of inclusions of innately 
transitive permutation groups in wreath products in product action. This is achieved by studying 
the natural Cartesian decomposition of the underlying set that correspond to the product action of a 
Q^ ' wreath product. Previously we identified six classes of Cartesian decompositions that can be acted upon 

r^ ■ transitively by an innately transitive group with a non-abelian plinth. The inclusions studied in this 

paper correspond to three of the six classes. We find that in each case the isomorphism type of the 
acting group is restricted, and some interesting combinatorial structures are left invariant. We also show 
how to construct examples of inclusions for each type. 
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^ . 1. Introduction 

O 

O 

\^ • The results of this paper play a key role in our program to describe innately transitive subgroups 

>0 , of wreath products in product action. A permutation group is said to be innately transitive if it has a 

^b I transitive minimal normal subgroup, called a plinth; see [BamP04]. 



o 



Suppose that G is a finite innately transitive subgroup of Sym fl with plinth M . Our aim is to decide 
whether G can be contained in a subgroup of Sym J7 that is permutationally isomorphic to a wreath 
product W = Sym F wr S^ in such a way that G projects onto a transitive subgroup of Se ■ Here the group 
W is considered as a permutation group acting on F^ in product action. Such problems arise in algebraic 
combinatorics where often we are given a combinatorial structure with a subgroup of its automorphism 
Si^ ■ group; our task is to determine a larger subgroup of the automorphism group, or, where possible, the 

full automorphism group itself. The case where the given group preserves additional structure on points, 
such as a Cartesian decomposition (as studied in this paper), is often difficult to identify as its existence 
may not be apparent from the given combinatorial information. 

If G is contained in a wreath product W as above then the underlying set f2 can be identified with 
the Cartesian product F^ , such that the groups G and W preserve the natural Cartesian decomposition 
of F^ (see Section 2). Moreover, the permutation representation of G induced by the natural projection 
W ^ Si is equivalent to the G-action on this Cartesian decomposition. In [BPSxx, 6-Class Theorem] 
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we identified six classes of Cartesian decompositions acted upon transitively by an innately transitive 
group with a non-abelian plinth. The names of these classes are CDs(G) , CDi(G) , CDis(G) , CD2^(G) , 
CD2^(G), and CD3(G) (see Section 2). A G-invariant Cartesian decomposition of 51 in a particular 
class leads to a special type of embedding of G into a wreath product in product action. Cartesian 
decompositions in CDs(G) and CDi(G) were described in [BPSxx], while CD3(G) was studied in [PS03]. 
The aim of this paper is to investigate the remaining three classes, namely CDis(G), CD2^(G), and 
CD2^(G). 

We believe that the classes CDis(G) , CD2^(G) , CD2/(G) , and CD3(G) are the most challenging ones 
of the 6-Class Theorem. While the classes CDs(G), CDi(G) can be viewed as natural, the remaining 
classes correspond to exceptional cmbeddings of innately transitive groups into wreath products. The 
aim of the research presented here is to understand the exceptional embeddings that correspond to a 
Cartesian decomposition in CDis(G), CD2^(G), or CD2^{G) . We describe these in as much detail as 
feasible in our framework. Thus this paper contains three main results that are proved in Sections 5, 
6, and 7. As we do not want to litter the introduction with complicated notation, instead of explicitly 
stating our main results here, we present the following schema on which Theorems 5.1, 6.1, and 7.1 are 
built. 

Let G be an innately transitive group with plinth M , where M is isomorphic to the direct power of 
a non-abelian, finite simple group T. Suppose that £ G CD2^(G) U CD2/(G) U CDis(G). Then in each 
case we prove three properties of the permutation group G and the Cartesian decomposition £ . 

[1] (Quotient Action Property) We study G via its action on a G-invariant partition fJ of fl. 
We construct a Cartesian decomposition £ of Q which is invariant under the action of G and has 
characteristics similar to those oi £ . li £ E CD2^(G) U CDis(G) then a block in this partition will have 
size at most 2*^, where k depends on M, and often k = Q. This last statement will not, in general, be 
true for CD2/(G). 

[2] (Factorisation Property) We prove that T will admit some special type of factorisation. If 
£ e CD2^(G) U CDis(G) then this will enable us to severely restrict the isomorphism type of T (see the 
Isomorphism Property below). If £ G CD2/(G) then we will also exclude some isomorphism types 
for T. 

[3] (Combinatorial Property) We prove that a point stabiliser G^ preserves some combinatorial 
structure determined by G and £ , such as a graph or a generalised graph. 

If £ G CD2^(G) U CDis(G) then we will also prove an isomorphism property. 

[4] (Isomorphism Property) If 5 G CD2^(G) U CDis(G) then the Factorisation Property is so 
strong that, up to an elementary abelian 2-group, we can pinpoint the permutational isomorphism type 
of the group G . 

Theorems 5.1, 6.1, and 7.1 will be built on the above schema. The converse of these theorems will 
also hold in the following sense. If an innately transitive permutation group is given together with a 
factorisation and a combinatorial structure prescribed by the Factorisation Property and the Combina- 
torial Property, then we will show how to construct a Cartesian decomposition £ that belongs to the 
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corresponding class; see Sections 5.2, 6.2, and 7.3. For technical reasons in these constructions we will re- 
quire that a point stabiliser in the plinth satisfies some extra condition to ensure that the partition in the 
Quotient Action Property will contain only trivial blocks. In particular, the constructions demonstrate 
that each instance where the Factorisation Property, and the Combinatorial Property is satisfied can be 
realised by an innately transitive group G with Cartesian decomposition £ of the appropriate type. 

In Section 2 we collect necessary background information on Cartesian decompositions and Cartesian 
systems following the treatment in [BPS04], and [BPSxx]. Section 3 contains some easy lemmas that 
we need for our main theorems. For an innately transitive group G, the Cartesian decompositions in 
£ G CD2^(G) U CD2/(G') U CDis(G) are studied via their quotient actions, and the required material is 
presented in Section 4. Sections 5, 6, and 7 are devoted to the classes CD2^(G) , CD276(G) , and CDis(G) , 
respectively. We state and prove our main theorems in these three sections. 

In this paper we use the following notation. Permutations act on the right: if tt is a permutation and 
w is a point then the image of lo under tt is denoted ujtt . If G is a group acting on a set il then G 
denotes the subgroup of Sym O induced by G . 



2. Cartesian decompositions and Cartesian systems 
A Cartesian decomposition of a set $7 is a set {Fi, . . . , Ff} of proper partitions of Q. such that 

|7i n • • • n 7f I = 1 for all 71 £ Fi, . . . , 7<? e F^. 

This property implies that the map lj ^^ (71, . . . , 7^) , where for i = 1, . . . , i? the block 7^ G F^ is chosen 
so that ti> G 7i , is a well defined bijection between fJ and Fi x • • • x F^ . Thus the set f2 can naturally 
be identified with the Cartesian product Fi x • • • x F£ . 

If G is a permutation group acting on 17 , then a Cartesian decomposition f of fJ is said to be 
G-invariant, if the partitions in £ are permuted by G. For a permutation group G acting on fJ, the 
symbol CD(G) denotes the set of G-invariant Cartesian decompositions of fi. If f G CD(G) and G 
acts on £ transitively, then £ is said to be a transitive G-invariant Cartesian decomposition. The 
set of transitive G-invariant Cartesian decompositions of 51 is denoted by CDtr(G). The concept of 
a Cartesian decomposition was introduced by L. G. Kovacs in [Kov89b] where it is called a system 
of product imprimitivity. Kovacs suggested that studying CDtr(G) (using our terminology), for finite 
primitive permutation groups G , was the appropriate way to identify inclusions of G in wreath products 
in their product action. His papers [Kov89b] and [Kov89a] inspired our work. 

Suppose that G is an innately transitive subgroup of Sym O with plinth M, and that f is a G- 
invariant Cartesian decomposition of il. Then we proved in [BPS04, Proposition 2.1] that each of the 
Fi is an M -invariant partition of il. Choose an element a; of fi and let 71 G Fi,...,7£ G T^ be 
such that {oj} = 71 n • • • fl 7^; set Ki — M^. . Then [BPS04, Lemmas 2.2 and 2.3] imply that the set 
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ICi^{£) — {Ki, . . . , Ke} is invariant under conjugation by Guj , 

(1) n^^ = ^- *^^ 

i=l 

(2) ifj n ifJ = M for all i e {1, . . . , €}. 




For an arbitrary transitive permutation group M on O and a point w G 51, a set /C = {-ft^i, • • • , ^f} 
of proper subgroups of M is said to be a Cartesian system of subgroups with respect to lo for M, if (1) 
and (2) hold. If M is an abstract group then a set {i^i, . . . ,-ftr^} of proper subgroups satisfying (2) is 
said to be a Cartesian system. 

Theorem 2.1 (Theorem 1.4 and Lemma 2.3 [BPS04]). Let G ^ Sym O be an innately transitive per- 
mutation group with plinth M . For a fixed lo E Q, the correspondence £ i-^ ]C^{£) is a bisection between 
the set of G -invariant Cartesian decompositions of O and the set of G ^o -invariant Cartesian systems of 
subgroups of M with respect to lo . Moreover the G^ -actions on £ and on IC^j {£) are equivalent. 

Suppose that G ^ Sym 51 is an innately transitive group with plinth M , and let oj G 17 be fixed. Let 
/C be a G^ -invariant Cartesian system of subgroups of M with respect to lo . Then the previous theorem 
implies that /C ~ lCu]{£) for some G-invariant Cartesian decomposition £ oi Q.. Moreover, £ consists of 
the M-invariant partitions {(a;^)'" | m G M} where K runs through the elements of K. This Cartesian 
decomposition is usually denoted £(/C) . 

Using this theory we were able to describe those innately transitive subgroups of wreath products that 
have a simple plinth. This led to a classification of transitive simple and almost simple subgroups of 
wreath products in product action (see [BPS04, Theorem 1.1]). 

Now we recall a couple of concepts introduced in [BPSxx] to describe subgroups of direct products. 
Suppose that M — TiX ■ ■ ■ xTk where the Ti are groups, and fc ^ 1 . For / C {Ti, . . . , Tfe} the symbol 
a I : M -^ Y\t ei^i denotes the natural projection map. We also write cr^ for cr{Ti] ■ A subgroup X of 
M is said to be a strip if, for each i = 1, . . . , fc, either cri{X) = 1 or cri{X) = X . The set of Ti such that 
cri{X) 7^ 1 is called the support of X and is denoted SuppX. If Tm G SuppX then we also say that X 
covers Tm ■ Two strips Xi and X2 are said to be disjoint if Supp Xi n Supp X2 = . A strip X is said 
to be full if Oi{X) = Ti for all Ti G SuppX, and it is called non-trivial if | SuppXj ^ 2. A subgroup K 
of M is said to be subdirect with respect to the direct decomposition Ti x ■ ■ ■ xTk if (Ti{K) ~ Ti for all i. 
If M is a finite non-abelian characteristically simple group, then a subgroup K is said to be subdirect if 
it is subdirect with respect to the finest direct decomposition of M (that is, as a direct product of simple 
groups). 

Let M — Ti X ■ ■ ■ X Tk be a finite non-abelian characteristically simple group, where Ti, . . . , T^, are 
the simple normal subgroups of M , each isomorphic to the same simple group T . If K is a subgroup of 
M and X is a strip in M such that K — X x o'^Ti....,Tk}\Suppx{K) then we say that X is involved in 
K . A strip X is said to be involved in a Cartesian system K, for M if X is involved in some clement of 
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/C. Note that in this case [BP03, Lemma 2.2] and (2) imply that X is involved in a unique element of 
JC. 

A non-abelian plinth of an innately transitive group G has the form M — Ti x ■ ■ ■ x Tk where the 
Ti are finite, non-abelian, simple groups. Let £ G CD{G) and let lCuj{£) be a corresponding Cartesian 
system {ifi, . . . , Ki] for M . Then equation (2) implies that, for all i ^ fc and j ^ i, 

(3) <j,{K,)if]<j,{K,,)\^T,. 

In particular this means that if (Ti{Kj) is a proper subgroup of Ti then (7i{Kji) ^ ai{Kj) for all 
j' £ {1, . . . , ^} \ {]} . It is thus important to understand the following sets of subgroups: 

(4) T,{£,M,u;) = {a,{K,) | j = 1, . . . ,£, a,{K,) ^ T,}. 

From our remarks above, \J-i{£ , M , uj)\ is the number of indices j such that iJi{Kj) ^ Ti. The set 
J-i{£,M,uj) is independent of i up to isomorphism, in the sense that if ii, 12 G {1, . ..,k} and g G G^j 
are such that T/^ = T^^ then T^^ {£, M, w)^ = {i^ | L g T^^ {£, M,uj)} ^ T^^ {£, M, lu) . This argument also 
shows that the subgroups in J-i-^{£,M,uj) are actually G^^ -conjugate to the subgroups in J-i^{£,M,uj) . 

The following theorem was proved in [BPSxx, Theorems 5.1 and 6.1]. 

Theorem 2.2. Suppose that G is an innately transitive permutation group with a non-abelian plinth 
M — Ti X ■ ■ ■ X Tk , where k ^ 1 and Ti, . . . ,Tk are pairwise isomorphic finite simple groups. Let 
£ G CDtr(G) with a corresponding Cartesian system K, for M with respect to a point cj G fJ, and, for 
i — 1, . . . ,k , let Ti — T(£., M, w) he defined as in (4). Then the following all hold. 

(a) The number |jFi| is independent of i and \J-i\ ^ 3. 

(b) Suppose that there is a non-trivial, full strip involved in JC. Then k^2 and \J-i\ G {0, 1}. 

(c) If X is a non-trivial, full strip involved in K, and \J-i\ — 1 then \ SuppXj — 2. 

(d) Set V ~ {Swpp X I X is a non-trivial, full strip involved in IC} . If V =^ 9 then V is a G- 
invariant partition of {Ti, . . . , Tfe} . Thus if Xi and X2 are non-trivial, full strips involved in JC 
then they are disjoint. 

The set CDtr(G) is further subdivided according to the structure of the subgroups in the corresponding 
Cartesian systems as follows. The sets Ti = Ti{£, M,uj) are defined as in (4). 



CDs(G) = {£GCDt,(G) 

CDi(G) = {fGCDt,(G) 

CDis(G) = {fGCDt,(G) 

CD2^(G) = {£eCDt,{G) 

CD2AG) = {£eCDtr{G) 

CD3(G) = {£:GCDt,(G) 



the elements oi IC^{£) are subdirect subgroups in M}; 



\T 
\T 
\T 
\T 
\T 



= 1 and JC^{£) involves no non-trivial, full strip}; 

= 1 and K,u}{£) involves non-trivial, full strips}; 

= 2 and the Ti contain two G^^-conjugate subgroups}; 

= 2 and the subgroups in Ti arc not Gi^-conjugate}; 

-3}. 
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T 


Ae 


M12 


Pn+iq) 


Sp4(2"), a ^ 2 


subgroups in J^i 


A5 


Mil 


nr{q) 


Sp2(22").2 



Table 1. Table for Theorem 2.3 



At first glance, it seems that the definitions of the classes CDs(G'), CDi(G), CDis(G), CD2^(G), 
CD2^(G), and CD3(G) may depend on the choice of the Cartesian system, and hence on the choice 
of the point w. The following result, proved in [BPSxx, Theorems 6.2 and 6.3], shows that this is not 
the case, and shows also that these classes form a partition of CDtr(G). A permutation group is called 
quasiprimitive if all of its non-trivial normal subgroups are transitive. A finite quasiprimitive group is said 
to have compound diagonal type if it has a unique minimal normal subgroup M, which is non-abelian, 
and a point stabiliser M^ is a non-simple, subdirect subgroup of M. See [Pra93, BP03] for more details.. 

Theorem 2.3 (6-class Theorem). If G is a finite, innately transitive permutation group with a non- 
abelian plinth M, then the classes CDi(G), CDs(G), CDis(G), CD2^(G), CD2^(G), and CD3(G) are 
independent of the choice of the point lu used in their definition. They form a partition of CDtr(G), and 
moreover, if M is simple, then CDtr(G) = CD2^(G). 

(a) // CDs(G) 7^ 0, then G is a quasiprimitive group of compound diagonal type. 

(b) // CDis(G) U CD2^(G) ^ 0, then T and the subgroups of the J-i are given by one of the columns 
of Table 1 . 

(c) // CD276(G) 7^ 0, then T admits a factorisation T — AB with A, B proper subgroups. 

(d) // CD3(G) y^ %, then T is isomorphic to one of the groups Sp4(j(2) with a ^ 2, Pilg (3), or 
Spg(2), and, for each i, the subgroups of Ti form a strong multiple factorisation of Ti (see [BP98, 
Table V] j, and hence are known explicitly. 



3. Toolbox 

In this section we collect the tools, in addition to those in [BPS04, BPSxx, PS02], that are necessary 
for our investigation of the Cartesian decompositions in CDis(G), CD2^(G), and CD2/(G). First we 
recall a couple of concepts in graph theory, and then we prove some group theoretic lemmas. 

We introduce the combinatorial structures that are necessary for the investigation of the elements in 

CD2^(G)UCD2/(G). 

Definition 3.1. A generalised di-graph P is a 4-tuple (V, E, /3, e) , where, V and E are disjoint sets with 
V non-empty, and /3, e : E -^ V are maps such that P{v) ^ e{v) for all v ^ V . The elements of V are 
the vertices, and the elements of E are the arcs of P. li e (i E then /3(e) is the initial vertex of e, and 
e{e) is the terminal vertex of e. A permutation a G Sym V x Sym E ^ Sym {V U E) is an automorphism 
of P if a{[3{e)) == /3(a(e)) and e{a{e)) = a(e(e)) for all e e E. 



Next we introduce the undirected version of this concept. 
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Definition 3.2. A generalised graph F is a triple {V,E,e) where V and E are disjoint sets with V 
non-empty and 

e : E ^ V^^'' = {{wi,'y2} | wi, V2 e V, vi ^ V2} 

is a map. The elements of V are the vertices and the elements of E are the edges of F . li e E E then 
the two elements of e(e) are said to be adjacent to e. A permutation a G Sym V x Sym E ^ Sym (VUE) 
is an automorphism of F if e{a{e)) ~ a{e{e)) for all e E E . 

For the purposes of this paper, a graph is a generalised graph {V, E, e) for which E C V^"^^ and e is the 
inclusion map. We usually write this graph simply as (V, E) , and with the terminology above, an edge 
e — {wi,W2} is adjacent to vi and V2 (and vice versa). We will also say that vi and V2 are connected. 
A graph (V, _E) is said to be bipartite if V has two non-empty subsets Vi , V2 such that Vi n V2 ~ 9, 
T^i U V2 = 1^ , and there is no edge between two elements of Vi or between two elements of V2 . The pair 
Vi , V2 is said to be a bipartition of the graph. 

If F = {V, E) is a graph then the waZency of a vertex w is defined as the number |{w' e V \ {v,v'} G E}\. 
A graph is said to be regular if all vertices have the same valency. A bipartite graph with a given bipartition 
is said to be semiregular if all vertices in the same part of the bipartition have the same valency. 

A generalised graph can (and will) be viewed as a graph if there is at most one edge between any two 
vertices. For n ^ 1 , the complete graph Kn is defined as the graph in which there are n vertices and 
any two vertices are connected. 

Now we prove some lemmas that are necessary for our investigation. 

Lemma 3.3. Let F = {V,E,e) be a generalised graph such that E is non-empty and AutF induces a 
2 -transitive group on E . Then either \V\ = 2 or T is a graph. In addition, if T is a graph and AutF 
induces a transitive group on V , then F is isomorphic to the complete graph K^ , or V is isomorphic to 
a vertex- disjoint union of k copies of the complete graph K2 , for some k ^ I . 

Proof. Since E is non-empty, we have \V\ ^ 2. Note that AutF must induce a primitive group on E. 
Suppose that f 1 and V2 are vertices of F such that vi and V2 are connected by some edge in E . Then 
the edges in E that are adjacent to vi and V2 form a block for the action of AutF on E . Thus either 
\V\ = 2, or vi and V2 are connected by a unique edge in E , and so F is a graph. 

Assume now that F is a graph, and, in particular, that s is an inclusion map, and that AutF is 
transitive on V . This implies that all vertices have the same valency. If this valency is 1 then F = kK2 
for some k. So assume that the valency is at least 2 and let v E V. Then there are edges ei and 62 
such that ei ~ {f,i;i} and 62 — {^,^2} with vi 7^ f 2 ; in particular \V\ ^3. As W2 has valency at 
least 2, V2 is adjacent to an edge 63 = {^2,^3} with V3 ^ v. Since AutF is 2-transitive on E, there is 
an automorphism a G AutF such that e" = ei and 63 = 63 . Thus 

{vr = (ei n 62)" = e? n e^ = ei n 63 = {v, vi} H {v2, V3}. 

Since v <^ {v2, v^} and f 1 7^ f 2 , it follows that v"" ^ vi = v^ . Thus the subgraph spanned by f , ui, V2 is 
a connected component of F and is a complete graph K^. If \V\ ^ 4, there is a vertex V4 ^ {v,vi,V2} , 
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and as AutF is transitive on V , the connected component of F containing V4 is also isomorphic to K3. 
Let e be an edge adjacent to f 4 . Since AutF is 2-transitive on E, there is an automorphism f3 such 
that (ei, 62)'^ — (ei, e) . Arguing as before, {v^} — eiOe — {v, fi} n e, but this is the empty set, and we 
have a contradiction. Thus \V\ = 3 and F = K^ . D 

The next result, which will often be used in complicated arguments, is so easy that its proof is omitted. 

Lemma 3.4. Let A and B be subgroups of a group G , such that A<\B and Ng [A] j A is abelian. Then 
Ng (A) < Ng (B) . 

The following result computes the normaliser of a strip in a direct product. 

Lemma 3.5. Let Gi, . . . , Gk be isomorphic groups, ipi : Gi ^ Gi an isomorphism for i — 2, . . . ,k , Hi 
a subgroup of Gi , and H — {{h, ip2{h), . . . , ipk{h)) \ h G Hi} a non-trivial strip in Gi x ■ ■ ■ x Gk ■ Then 

(5) nG,x-xGAH) = {it,C2Mt),---,CkMt)) IteNaAHi), c, e CaMiHi))} . 

Proof. Denote the right hand side of equation (5) by A^, set G = Gi x ■ ■ ■ x Gk, and consider an clement 
(t, C2(p2{t), ..., Ckifikit)) e N. Then, for all he Hi, 

{h, ip2{h), ..., ^fe(/i))(*--^'^^(*)'-.-'=^'=(*)) = (A, ^2{h'), . . . , ipkih')) e H. 

Hence A^ C Ng (H) . Let us prove that the other inclusion also holds. Suppose that {ti, . . . ,tk) G Ng (H) . 
Then for all h E Hi we have that 

{h, ^2{h), . . . , Mhjf'-'"^ = (/i*S ^2(M*^ • • ■ , nihY") e H, 

and so ti G Ngi (Hi) and ipi{h*'^) ~ (fi{hy^ for each i ~ 2,...,k. This amounts to saying, for each 
i > 2, that /i*i = /ivr'(*.) for aU he Hi, and hence tiip^iUy^ e CGi(i?i). Therefore ti = c^ipi{ti) for 
some Ci G C-Gii^iiHi)) for all i = 2, . . . , fc, and so 

(il,.. .,tfe) = itl,C2(p2{ti),- ■■,Ckipk{tk)). 

Thus Ng (H) <ZN, as required. D 

Finally, we need one more result concerning factorisations of finite simple groups. 

Lemma 3.6 (Lemma 4.2 [PSxx]). Let T be a finite simple group isomorphic to Sp4(2"), where a ^ 2, 
and let A, B be proper isomorphic subgroups of T such that T = AB . Then 

NTiAr\B)=NT{A'r\B') = AnB and CriAn B) = Ct{A' n B') = I. 

4. Quotient actions of innately transitive groups 

It is well-known that if i7 is a transitive permutation group on f2 then, for a fixed oj E fi, there is a 
one-to-one correspondence between the set {Hq \ H^ ^ Hq ^ H} of subgroups and the set of iJ -invariant 
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partitions of 17. The partition assigned to Hq by this correspondence is denoted ¥h {Hq) , and is given 

by 

(6) Ph(Ho) = {K'')' \heH}. 

In particular, the part of Ph (Hq) containing oj is the iJg -orbit uj^° , and Hq is its setwise stabiHser in 
H . Note that the next result does not assume that il is finite. 

Lemma 4.1. Let G be a permutation group on a set il and M a transitive normal subgroup of G. 
Suppose that for some lu E fl, M^^ ^ Mq ^ M and Mq is normalised by G^j- Then Pm (Afo) is G- 
invariant, and if P e Pm (Mq) such that uj e P then Gp = MqG^ . Moreover, Pm (Mq) == Pq {MqG^) . 

Proof. It is clear from its definition that Pm (Afo) is M-invariant. As M is transitive, we have 
G ~ MGuj , and so in order to show that Pm (Mq) is G-invariant, it suffices to show that Pm (Mq) 
is Gij -invariant. If g G G^ and m ^ M then 

Hence Pm (Afo) is G-invariant. Thus, by the remarks preceding the lemma, Pm (A/q) = Pg {X) for a 
unique subgroup X satisfying G^ ^ X ^ G , the part P — lu'^" containing lu is the X -orbit uj-^ , and X 
is its setwise stabiliser in G. Since Pm (Mq) is G-invariant, it follows that G^ fixes P setwise, as does 
Mf) , and by assumption MqGoj — G^jMq is a subgroup of G containing G^j ■ Since uj'^'^^o = to^o — uj^ ^ 
it follows from the uniqueness of X that X = G^Mq. D 

Lemma 4.1 can be used to construct quotient actions of innately transitive groups. Suppose that M 
is a non-abclian, transitive, minimal normal subgroup of a finite permutation group G, acting on il. Let 
w G 17 and let A^ be a G-invariant partition of the minimal normal subgroups of M . If, for / G A^ , 
(J I denotes the projection of M to the direct product of the minimal normal subgroups lying in /, then 
M^ sC ri/e^f cr/(Af^) sC AT , and we define 

P{M)=Pm{ n ^/(A^-)J. 
\ieM ) 

As (Ji(M^Y = cr/9(Aft^) for all / G A^ and g G G^^ , the subgroup W_j^ai(M^) is normalised by G^. 
Therefore P (A^) is an Af -invariant partition of J7. 

5. Cartesian decompositions in CD2^(G) 

In this section we assume that G is an innately transitive group acting on f7 with a non-abelian plinth 
M — Ti X ■ ■ ■ xTk where each of the Ti is isomorphic to a finite simple group T . Set T — {Ti, . . . , Tk} , 
and fix an w G 17. Let M^ = Nti (filAf^^)) x • • • x Nt^ (o-fc(Af^)) and let f7 denote the Af -invariant 
partition Pm (M^) of i7. Using Lemma 4.1, it is easy to see that 17 is G-invariant. Let uJ be the block 
in 17 that contains uj. Then M^ = Mu and Lemma 4.1 also implies that G— ~ M^G^. Let G denote 
the group induced by G on 17, and let G— denote the image in G of G— . 
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Suppose that £ e CD2^(G), and for each i = 1, . . . , fc, let T^{£,M,UJ) ^ {At,B^}. Let T{G,£) be 
the generahsed graph (/Ci^(f ),T, e) such that, for i = I, . . . ,k, e{Ti) — {Kj-^, ^32} where ai{Kj^) ~ Ai 
and ai{Kj^) — Bi. For « = 1, ...,£, set Ki — (Ti{Ki) x • • • x (7k{Ki), and let ICuj{£) = {-S'l, • • • ,Ke}. 

The main result of this section is the following theorem. 

Theorem 5.1. Let the groups G and M be as in the first paragraph of this section. If £ Cz CD2^(G), 
then the properties Prop2'^[a]-[d] below all hold. 

Prop2~[a] (Quotient Action Property). The group M is faithful on il, and so, if X is a subgroup 
of M, then we identify K with its image under the action on fl. The set 1C^{£) is a G^iy-invariant 
Cartesian system of subgroups for M with respect to cZJ. Moreover, £{ICuj{£)) G CD2^(G). 

Prop2~[b] (Factorisation Property). If « G {1, . . . , fc} then 

(i) Ai , Bi are isomorphic proper subgroups of Ti ; 
(ii) Ai and Bi are conjugate under Guj ; 

(iii) A^B, =T^, A^nB^^ Nt, (MMoj)) ; 

(iv) Ng^ (T,) = {g G G^ I {A,, B,}9 = {A„ B,}} . 

Prop2'-~^[c] (Combinatorial Property). The group G^j induces a group of automorphisms of the 
generalised graph r{G,£), which is transitive on both the vertex-set ICuj{£) and the edge-set T, where 
the Gi^-actions are by conjugation. Moreover, if, for some i G {l,...,/c}, s{Ti) — {Kj-^, Kj.^} and 
9 e Ng^ (T,) , then iA,B,y ^ (A^B,) if and only if (Kj.^Kj.y = (Kj^K^,). 

Prop2^[d] (Isomorphism Property). The group T, the subgroups of !Fi{£,M,oj), and ai{Mu) are 
as in Table 2. The group G is permutationally isomorphic to a subgroup of AutM acting on fi. In 
particular, M is the unique minimal normal subgroup of G, and G is quasiprimitive. Moreover, if T is 
as in rows 1-3 of Table 2 then M^ ~ M^ , and so G = G, as permutation groups. Otherwise a block in 
Q. has size dividing 2^ , the kernel N of the action of G on fi is an elementary abelian 2-group of rank 
at most k , and G = G/N . 

A converse of Theorem 5.1 is also true, see Section 5.2. The following proposition will form the basis 
for the proof of Theorem 5.1. 

Proposition 5.2. Suppose that G, M , T, uj , £, J^i{£, M,lu) are as in the first and second paragraphs 
of this section. Then the isomorphism type of T and that of the subgroups in !Fi{£,M,uj) are as in one 
of the rows of Table 2 . // one of the rows 1 -3 of Table 2 is valid then 

(7) K ^ c7i{K) X ■ ■ ■ X akiK) for Ke}C^{£), 
while if row 4 is valid then 

(8) ai{K)' X ■ ■ ■ X ak{K)' ^ K and ^-—^ 77777^^2 for K e JC^{£). 

cri(K)' X ■ ■ ■ X ak[K)' 
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T 


subgroups in Ti(£^ M, uj) 


(y^{MJJ) 


1 


Ae 


A5 


Dio 


2 


Ml2 


Mil 


PSL2(11) 


3 


pn+{q) 


^M 


G2(g) 


4 


Sp4((7), g ^4 even 


Sp2(g2).2 


D,.+i • 2 



Table 2. Table for Proposition 5.2 



Proof. For z = 1,...,A:, we have !Fi{£,M,uj) — {Ai,Bi}, as above. Since G acts transitively on T 
by conjugation, and since, by the definition of CD2,^(G), Ai and Bi are Go; -conjugate, the subgroups 
Ai, . . . , Ak and -Bi, . . . , Bk are pairwise isomorphic. Also, since Ti = AiBi is a factorisation of a finite 
simple group with two isomorphic subgroups, it follows from [BPS04, Lemma 5.2] that T and !Fi(£, M, uj) 
are as in Table 2. Suppose that (Ti{Kj)' x • • • x ak{Kj)' ^ Kj, for some j . Then it follows from [PS02, 
Lemma 2.3] that there are ii, Z2 G {1, . . . , A:} such that 

(9) a,AK,y xcT^AKj)' ^^{^,M{K,). 

Suppose first that ai-^{Kj) ~ Ti-^. Then [BPSxx, Lemma 4.2] implies that Kj involves a full strip X 
covering T^^ . However, by Theorem 2.2, X cannot be a non-trivial strip since £ G CD2^(G). Thus 
X — Ti-^ , and so T^^ ^ Kj . This, however, implies that ct^^ {Kj) ^ (Ju-^i^\{Kj) , and in this case we must 
also have air^{Kj) ^ aii-^i^y{Kj). Therefore ai^{Kj) x ai^{Kj) — <y{ii.i2}{Kj) contradicting (9). Hence 
ai-^{Kj) < Ti-^ , and the same argument shows that (Ji^{Kj) < Ti^ . 

Since £ E CD2^ (G) , there exist ji , J2 G {1, ...,£} \ {j} such that ct^j {Kj^ ) < Ti^ and ai^ {Kj^ ) < Ti^ . 
It follows from (2) that Kj{Kj^ n Kj^) ~ M (where possibly ji — 72) and so 

^{n,i2}(-^j) ('^{il,i2}(-^Jl) I^'^{ii,i2}(-^J2)) = ^il X ^^2- 

Note that 

and hence 

By an observation made at the beginning of this proof, ai^{Kj), (Ti.^{Kj), ai^{Kj^), (Ji2{Kj2) are pairwise 
isomorphic. Therefore the factorisation in the previous displayed equation is a full factorisation (see [PS02, 
Definition 1.1]). On the other hand (9) holds, and this contradicts [PS02, Theorem 1.2]. Hence the first 
inequality of (8) holds for all K G K.uj{£) . If T is not as in row 4 of Table 2 then the elements of the J-i 
are finite simple groups, and the stronger equation (7) also follows. 

Finally if T is as in row 4 of Table 2 then ai{Kj)/ai{Kjy = Z2 , and hence 



K, 



(JijKj) X ■■■ X (JkjKj) 
ai(K,y X • • • X akiKjY " (JiiK^Y x • • • x ak{KjY 



< 



A- 



D 
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Now we prove Theorem 5.1. 

5.1. Proof of Theorem 5.1. Prop2~[a] As 5 G CD2^(G) we have that, for aU i, there are two indices 
j such that (7i{Kj) < Ti. Hence each of the Ki is a proper subgroup of M . This also shows that cri{M^) 
is a proper subgroup of Ti , and so is Nt; {(JiiMi^)) , for all i G {1, . . . ,k} . Thus no Ti is contained in 
M^ , and so M is faithful on il . We will therefore identify each subgroup K oi M with its image under 
the action on fl. Set /C — ICi^{£) and /C ~ IC^{£) . 

Next we prove that /C is a Guy-invariant Cartesian system for M with respect to ZU . If one of the rows 1- 
3 of Table 2 is valid, then, by Proposition 5.2, fC ~ K. and cJ = {w} and there is nothing to prove. Thus we 
suppose that row 4 of Table 2 is valid. First we prove that (1) holds. Let i G {1, . . . , /c} and Ti = {A^, Si} . 
Then it follows from (8) that A[r]B[ < (T^{M^) ^ A, nS^ . As AiBi = A[B, ^ A,B[ = T^ but A[B[ ^ T, , 
we obtain that \A,r\B, : A'^nB'^] :^ 2. Lemma 3.6 imphes that Nt^ (A- n B^) = Nt, (A* CiBi) = A,nB,. 
Hence Nt^ (cri(M^)) =^^("15^, and so 

k k 

i-1 i=l 

and condition (1) is proved. Since (2) holds for AC and Ki ^ Ki for all i, we obtain that (2) holds for K, 
as well. 

We claim that K, is invariant under conjugation by Gzj- Let i G {l,...,fc}, j G {1,...,^}, and 
g & G^. We denote by i^ the integer in {1, . . . , k} that satisfies T/ = T^s . Then (t^{KjY = cr^s (Xj) . 
Thus 

(k \ ^ k k 

4=1 / i=l i=l 

Since K^- G /C, it follows that iiT G /C. Hence /C is G^^ -invariant. Lemma 4.1 shows that Gu — M^jGuj ■ 
Since M^^ ~ KiO- ■ -HK^ preserves /C, we obtain that /C is also G— -invariant. Thus /C is a G— -invariant 
Cartesian system of subgroups for M with respect to ZJ. 

It follows from the definition of IC that T{£, M, uj) ^ T{£{lC), M,uJ) = {Ai, B^} for alH G {1, . . . , fc} . 
Let g G G^^ such that A^ = Bi and let g denote the image of g in its action on Q . Then g G G— and 
clearly Af = Bi . Thus £{K) G CD2^(G). 

Prop2^[b] Let i G {l,...,fc} and choose ji, J2 G {!,...,£} such that Ai — ai{Kj^) and 
Bi =- GiiKj^. It is clear by the definition of CD2^(G) that Prop2'^[b](i)-(ii) hold for Ai and Bi. 
Since Kj-^Kj^ — M we have that ai{Kj-^)ai{Kj.^) = ai{M) and so A^Si = Ti. We showed in the proof 
of Prop2--[a] that Ai C^ Bi = Nt; (^^(M^)), and so Prop2~[b](iii) also holds. Finally, let g E G^ such 
that {A„B,}3 = {Aj,B,}. Since A^, B^^T^, it follows that T^CiTf j^l, and so Tf ^T^. Conversely, 
if Tf — Ti with some g G G^^ , then ai{K)^ — ai{K^) for all K G IC. Thus the uniqueness of {ji, J2} 
yields that g fixes {Kj-^, Kj^} . Therefore g fixes {ai{Kj-^), cniKj^)} — {Ai,Bi}. Thus all properties in 
Prop2-[b] hold. 
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Prop2~[c] Let F denote T{G,£). It follows from the definition of T that the action of d^ by 
conjugation is transitive on the vertex set IC and on the edge set T of F. We claim that Gui pre- 
serves adjacency in T{G,£). Let «i G {l,...,k} with £(TiJ = {Kj^,Kj.^} and let g e G^. Let 
12 e {l,...,fc} such that T/^ = T,, . Then a,,{Kj,)9 = <t^^{K^J and a,,{Kj^)9 ^ <t^^{K^J ■ Thus 
e{Tl ) - e(r,, ) = {i^j; , ^JJ = em, )9 , as required. 

Suppose that g G Ng^ (Ti) . If g is such that Af = A^ and Bf = Bi then, as g e Ng^ (Ti) , 
Ai ~ Af ^ (Ti{Kj^y — (Ti{KjJ. As ji is the unique integer in {!,...,£} such that <7i{Kj^) = Ai, we 
obtain that K^j^ = Kj^ , and also K^^ =■ Kj^ ■ U g € Ng^ (7j) is such that K^j^ = Kj^ and K^^ = Kj^ 
then it also follows that Af = (Ji{Kj^Y = ai{KjJ = ai{Kj^) = Ai, and, of course, Bf = Bi. Thus the 
compatibility condition between Ai, Bi, and r(G,£) in Prop2'^[c] also holds. 

Prop2^[d] It follows from Proposition 5.2 that T, and the subgroups Ai, Bi of Ti{£,M,uj) are as 
in Table 2. As Mzj = ~KiC] ■ ■ ■ C]~Kt, wc obtain that ^^(Afo) = AiOBi for all i . Since T^ = AiBi is a 
factorisation of Ti with two isomorphic subgroups, we obtain from the [Atlas] in rows 1-2, from [Kle87, 
3.1.1(vi)] in row 3, and from [LPS90, 3.2.1(d)] in row 4 of Table 2 that the (Ji (M-) -column of Table 2 is 
correct. As M— — M^ is the direct product of its projections under the ai , and such a projection is self- 
normalising in Ti (by Lemma 3.6), we obtain that Mjj is a self-normalising subgroup in M . Thus [DM96, 
Theorem 4.2A] implies that Cg ^^(A'/) = 1. Hence M is the unique minimal normal subgroup of G, 
and so G can be embedded into a subgroup of Aut M . In particular, G is quasiprimitive. 

Suppose that 

Ki =^ cTiiKiY X ■ ■ ■ X (TkiKiY for all i £{!,...,£} 

and set M^ = i^i n • ■ • n ^ . It follows from Theorem 5.2 that K^ ^ Ki ^ Ki and that Ki = K,^ Ki 
if T is as in one of the rows 1-3 of Table 2; thus M, ^. ^ M^ ^ M— also holds. If T is as in one of the 
rows 1-3 of Table 2, then M. _. = M^j — Mzj. Thus fl can be identified with O, and so the groups G and 
G are permutationally isomorphic. 

Suppose now that T is as in row 4 of Table 2. Then, by [LPS90, 3.2.1(d)], (7i{M-) = AiHB, = 0^2+1-2 
and ai(M,,,) = A'i O B'i = 0^2^^ for all i E {1, . . . , fc} . It follows from Lemma 3.6 that 

Nt. (t.(M^)) - Nt, (<t,(M-)) = a,(M-) for all ^ e {1, . . . , k}. 

Hence we obtain that Nm (M^) < Nm (M^) == Mzj. On the other hand, as Nm (M^) /AT,^. is abehan. 
Lemma 3.4 gives Nm (M^) s^ Nm (M^) ■ Thus Nm (M^) ^ Nm (M,^) . Therefore Nm (M^) /M^ is an 
elementary abelian 2-group of rank at most k, and, by [DM96, Theorem 4.2A], a block in H, also has size 
dividing 2'^. Therefore N is also an elementary abelian 2-group of rank at most fc. D 

5.2. A converse of Theorem 5.1. Theorem 5.1 can be reversed in the following sense. Let G be 
a finite innately transitive group on Q with a non-abelian plinth M and let Ti,...,Tk be the sim- 
ple direct factors of M. Assume that, for ui E fl, the point stabiliser M^^ can be decomposed as 
Mi^ ~ o'i(M^) X • • • X (Tfc(Mjj). Set T = {Ti, . . . ,Tk}. Suppose that Ai, Bi are subgroups of Ti and 
F = (V,T,e) is a generalised graph, such that properties Prop2'-^[b] and Prop2~[c] hold. More precisely, 

(i) Ai, Bi are isomorphic proper subgroups of Ti ; 
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(ii) Ai and Bi are conjugate under Gcj ; 
(iii) AiBi=Ti, AinBi=ai{M^); 
(iv) Ng. (Ti) = {9eG^\ {A,, B,}s = {A,, B,}}. 

Assume, moreover, that G^j induces a vertex and edge-transitive group of automorphisms of F, where 
the Gi^-action on T is by conjugation, and that, if s{Ti) ~ {^1,^2} in T, then the following holds: 

(10) if g e Ng„ (Ti) then (AuB^y ^ (Ai,Bi) if and only if (vi,i;2)^ - K,t'2)- 

We construct, as follows, a G-invariant Cartesian decomposition £ in CD2^(G), such that F = r{G,£) 
and JC"i(£:,M,tj) ^{Ai,Bi}. 

For i = 1, . . . , A:, choose gi G G^^ such that Tf' — Ti . For each element w G V^ set Ky — Y[i=i ^v,i 
where, for i =^ l,...,/c, the subgroup Kyj is defined as follows (noting that e{Ti) ~ {w^%w|'}). Set 
K„«,_, = Af , i^„«, , = Bf , and Ky^, = T, for aU 1; e F \ {vf,vf}. 

We claim that each of the Ky^i is well-defined, that is, its definition is independent of the choice of 
the gi. Suppose that g^, g[ £ G^ are such that Tf^ = T^^ = Ti for some i. Note that, as G^^ induces 
a group of automorphisms of F, in this case {uf%wf'} — e{Ti) — {vi\V2^}. Thus if u ^ {uf^wf'} then 
we would define Kv,i as Ti using either gi or g^. Suppose next that w^' = Uj^' and w|' = V2 . Then 
5,gr\e Ng^ (^i) n {G^)y, and so, by (10), g^g[-^ G Ng^ (Ai) HNg^ (Si). Thus Af^^"' = Ai and 
_B^'^' = _B]^ ; and so A\^ — A\^ and _Bf' == _B^' . Therefore, using either gi or 5^, we would define 
K^9i ■ as Af and ii'^si ^ as B^^ . The other possibility is that vf^ — V2 and w^' = wf' . Then gig'i~^ 
is in Ng^ [Ti] and interchanges ui and U2 , and so by property (iv) above and condition (10), gig'i~^ 
also swaps A\ and i?i . For v ~ v^ ~ v^^ ^'^ would, using g^, define K-^^i as B^^ = (A^'^' )^i = Af' , 
and similarly, for w = w|' = v^^ we would, using 5^, define Ky^i as Af' = (Sf'^' )^i = iJf' . Thus the 
definitions of all the K^^i are the same whether we use gi or g\ . 

Let K, — {Ky I V G V"}. We claim that /C is a G^^ -invariant Cartesian system for M with respect to 
uj . First note that the Ky are direct products of their projections and, for all i , 

fl Ky,, = Af n Sf ^ (Ai n Bi)9» = ai(M^)9» - (T,(M^). 
Therefore 

k 

Hence (1) holds. The choice of Ai and i?i is such that Ti = AiBi , and the definition of Ky — Yli Ky^i 
implies that, for each i and v, 

As Kyi ^ Ky for all i and w, it follows that Ky [C\yi-^yKyi\ — M for all v. Thus (2) holds and 
/C is a Cartesian system for M with respect to a; . Now we prove that the set K, is invariant under 
conjugation by Guj- Let w G F, ii, 12 G {1, . . . , fc} and g G G^^ such that Tf_^ — Ti^ . We claim that 
iiT^j = Kya^i^. Suppose first that v — v^^ . As g induces an automorphism of F, we obtain that 




INCLUSIONS OF INNATELY TRANSITIVE GROUPS INTO WREATH PRODUCTS 15 

wf^® G £(T/J = e(TjJ = {wf',W2*'}- If v^ = wfi^ = wf^ , then ffiiffff,^^ stabilises (wi,W2), and hence, 
by (10), normalises Ai and Bi , so that K^^^^ = Af^^ = Af^ , and if„3,,, = Af=^ . Thus ii'^^^ = iC^g,,, . 
Similar arguments show that i^^ j = K^g^i^ holds in all other cases. Therefore 

/ k \3 k 

Kv = [iiK,A = n ^"' . ' = ^-' ■ 

Hence IC is G^j -invariant. We also note that the G^j -actions on V and on JC are equivalent. Thus /C is a 
Gt^, -transitive Cartesian system of subgroups in M with respect to lo , and it follows from the definition 
of the Ky that £{IC) e CD2^(G), T 9^ r(G,£(/C)), and Ti{£{IC), M,lu) ={Ai,Bi}. 

One aim of this section is to describe those innately transitive permutation groups G for which 
CD2^(G) is non-empty. Our results show that, if CD2^(G) ^ 0, then the following all hold: the 
isomorphism type of such groups is restricted (see Prop2 ^[d]), and a point stabiliser in the plinth 
also satisfies some interesting properties, expressed in Prop2~[b]. Moreover, such groups G act on a 
generalised graph (see Prop2'^[c]) whose edge set is intrinsic to the abstract group theoretic structure 
of G. This suggests that the conjugation action of G on the simple direct factors of the plinth may, in 
certain cases, predetermine the existence of Cartesian decompositions in CD2n^(G). This problem would 
be very interesting to address in more detail, but it would distract us from the main focus of the present 
work. Wc only illustrate this phenomenon with the following example 

Example 5.3. Suppose that G is a quasiprimitivc permutation group on Q with a unique minimal 
normal subgroup M = Ti x • • • x T^ , where k ^ 4 and Ti, . . . , T^ are finite simple groups, isomorphic to 
one of the groups T in Table 2. Assume further that the conjugation action of G induces a 2-transitive 
permutation group on the set T = {Ti, . . . , T^.} . Let w G il. Then G = MG^ , and so the Gj^ -action on 
T is also 2-transitive. Let F = (V, T, e) be a generalised graph such that G^ induces a vertex-transitive 
group of automorphisms on V where the Gi^ -action on T is by conjugation. Then Lemma 3.3 implies 
that r is isomorphic to the union of k copies of the complete graph K2 ■ This shows that if £ G CD2^(G) , 
then \£\ = 2k. Further, if iiT is a subgroup in the Cartesian system K,uj{£), then K corresponds to a 
vertex of F that is adjacent to a unique edge of F. Thus there is a unique i G {1, . . . , fc} such that 
ai{K) 7^ Ti , and, since lCuj{£) involves no strips, there is a unique i such that Ti ^ K . This shows that 
the corresponding embedding of G into the full stabiliser in Sym il oi £ is as in [BPSxx, Theorem 1.1(b)]. 

6. Cartesian decompositions in CD2./.{G) 

In this section we assume that G is a finite innately transitive group acting on Q with a non- 
abelian plinth M ~ Ti x ■ ■ ■ x Tk where each of the Ti is isomorphic to a finite simple group T . 
Set T — {Ti, . . . , Tfc} , and fix an a; G O . 

Suppose that £ G CD2/(G) and let ICuj{£) = {Ki, . . . ,Ki] be the corresponding Cartesian system 
of subgroups. For i = l,...,i?, set Ki = c7i{Ki) x ■■■ x ak{Ki), and let JCi^{£) ~ {Ki,. . . ,Ki\ . 
Let M^ ~ Ki n • • • n K( , and note that M^ is the direct product of its projections, that is to say, 
M^ — (Ti(Mjj) X • • • X (Tk{Mi^) ■ Let ri denote the M-invariant partition Pm (Af^^) of fi. It is routine to 
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check that the conjugation action of d^ permutes the subgroups Ki, . . . ,Ki, and so their intersection 
Mi^ is invariant under G^j ■ Thus Lemma 4.1 shows that f2 is G-invariant. Let cJ be the block in O that 
contains to. Then M„ = M—, and Lemma 4.1 also imphes that Gzj — M^G^. Let G denote the group 
induced by G on fi, so that G— is the image in G of G— . 

Define a generalised di-graph r(G, f) ~ {ICuj{£),T, f3,e) for the given Cartesian decomposition £ as 
follows. Let Ai and Bi be the subgroups of Ti such that J^i(£, Af, lu) = {Ai, Bi} . Then for each i there 
are unique indices ji and J2 such that ai{Kj-^) is G^j -conjugate to Ai and ai{Kj^) is G^^ -conjugate to 
Si. Set l3{Ti) = iiTj^ and e{Ti) = Kj^, and let Ai and i?i denote ai{Kj^) and ai{Kj^), respectively. 
Thus the subgroups Ai, . . . ,Ak are pairwise Gj^ -conjugate, and so are the subgroups Bi, . . . ,Bk. On 
the other hand, if i, j G {1, . . . , /c} , then Ai is not G^^ -conjugate to Bj . 

The main result of this section is the following theorem. 

Theorem 6.1. Let the groups G and M be as in the first paragraph of this section. If £ ^ (l.D2^{G) , 
then the properties Prop29^[a]-Prop27i [c] below all hold. 

Prop27^[a] (Quotient Action Property). The group M is faithful on fi, and so, if i^ is a subgroup 
of M, then we identify K with its image under the action on Vt. The set K.u{£) is a Guy-invariant 
Cartesian system of subgroups for M with respect to ZU. Moreover, £{ICuj{£)) £ CD2y^{G) . 

Prop27^[b] (Factorisation Property). If i G {1, . . . , fc} then 

(i) Ai , Bi are proper subgroups of Ti ; 

(ii) Ai and Bi are not conjugate under G^j ; 

(ui) A^B, = T, and A, n S, = (7,(M^) ■ 

(iv) Ng. (TO = Ng. {Ai) = Ng. {Bi). 

Prop29^[c] (Combinatorial Property). The group G^^ induces a group of automorphisms of the 
generalised di-graph r(G, £) , which is transitive on both the vertex-set lCui{£) and the arc-set T, where 
the G^^ -actions are by conjugation. 

The observant reader may notice that our conclusions in this section are considerably weaker than 
those in Section 5, as there is no counterpart of Prop2^ [d]. The reason for this is simple: in the previous 
section the finite simple group T admitted a factorisation with two proper, isomorphic subgroups, and so 
the isomorphism type of T, and hence that of G, could be restricted. No such factorisation is guaranteed 
to exist here. On the other hand, for some i, the subgroups Ai and Bi may be isomorphic even though 
they are not G^^ -conjugate. It is easy to see, and is left to the reader, that claims similar to those in 
Prop2'^[d] are valid in this case. We formulate the following related problem. 

Problem. Let G, M, and lo be as in the first paragraph of this section and let £ G CD2/(G) such 
that T\{£^ M, Lo) contains two isomorphic subgroups. Is it always true that there is an innately transitive 
subgroup B of Sym fi, having the same plinth M as G, such that £ G CD2^(ii/)? 
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Next we prove Theorem 6.1. 

6.1. Proof of Theorem 6.1. Prop27^[a] As £ G CD2/(G) we have that, for alH, there are two indices 
j such that (7i{Kj) < Ti . Thus each of the Ki is a proper subgroup of M . This also shows that ai{M^) 
is a proper subgroup of Ti for all i G {1, . . . , fc} . Thus no Ti is a subgroup of M^ , and so M must be 
faithful on n. Set /C = 1C^{£) and IC = lC^{£) . 

Next we prove that /C is a Gi^-invariant Cartesian system for M with respect to ZU. Equation (1) 
holds because of the definition of M^: = Mjj. Since (2) holds for /C and Ki ^ Ki for all i, we obtain 
that (2) holds for IC as well. We claim that /C is invariant under conjugation by G^ . Let i G {1, . . . , fc} , 
j G {1, ...,£} , and g G Go; . We denote by i^ the integer in {1, . . . , fc} that satisfies Tf — Tig . Then 
a^iKj)s ^cT,g{K^). Thus 

(A; \ ^ fc A; 

4=1 / i=l i=l 

Since iiT^ G /C, it follows that {KjY G /C. Lemma 4.1 shows that G— = M^G^. Then, since 
Af^ = Ki n ••• n K^ preserves /C, and /C is G^^ -invariant, we obtain that /C is also G— -invariant. 
Thus /C is a Guy-invariant Cartesian system of subgroups for M with respect to ZU . 

It follows from the definition of K, that Ti{£, M, oj) = J=^^{£(}C), M,uJ) = {Ai, B^} for alH G {1, . . . , fc} . 
Let ^ G G— such that Af = Bi and let 5 denote its preimage in G— . Then g = mgi for some m G M^^ 
and gi G G^j . As M^ is the intersection of the Kj , we obtain that 

CTi(m) G cTi (l?i r\---nKe) s% cTi (i^i) n • • • n (Ti (Ee) =(7i{Ki) n--- fieri (K'f) == ^1 n^i. 

Therefore A™ = Ai , and so Af^ — Bi. As gi G G^j and f G CD2^(G), this is a contradiction, and so 
Ai and Bi are not Gi;7-conjugate. Thus £{IC) G CD2,^(G). 

Prop27^[b] Let i G {l,...,fc} and let ji, J2 G {l,---7^} be such that Ai = ai{Kj^) and 
-Bi = ai{Kj^). By the definition of CD276(G), it follows that Prop27^[b](i)-(ii) hold for Ai and Bi. 
Since Kj^Kj^ — M we have that (Ti{Kj^)ai{Kj^) ~ <Ji{M) and so AjB, = T^. Also, 

= CT, (i?i) n ■ • ■ n CT, (Ki,) = CT, (i?i n • • • n i?^) = a, (m^) . 

Hence Prop27!^[b](iii) is valid. If g G Ng„ (A^) then Tf r\Ti ^ I and so Tf ^T,. Thus g G Ng„ (Ti) , 
and so Ng^ (A,) sC Ng^ {Ti). Similarly Ng„ (^0 =^ Ng^ (T,). Suppose now that g G Ng^ (T^) . Then 
ai{Ky — <Ti{K^) for all K ^ IC. Thus the uniqueness of ji and J2 yields that g fixes i^Tj^ and ii'^j . 
Therefore g fixes ai{Kj^) and ai{Kj^), and so g G Ng^^ (j4i)nNG^^ (-^i)- Thus all properties in Prop29^[b] 
hold. 

Prop27<^[c] Let F denote r{G,£). It follows from the definition of T that the conjugation action of 
G^ is transitive on the vertex-set /C and on the arc-set T of F. We claim that G^ preserves adjacency in 
T{G,£) . Let ii G {1, . . . , fc} with l3{Ti^) = Kj , so that ai^{Kj) is Go; -conjugate to Ai , and let g G Guj . 
Let 12 G {l,...,fc} such that Tf^ == T^. Then c7i^{Kj)3 = ai^iK^) . As ai,{Kj) is G^-conjugate to 
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Ai, SO is (J^^{Kj). Thus l3{TfJ = (3{T^^) = K^ = P{Ti^)\ as required. Thus /3 is preserved by the 
Gui -action; similar argument shows that e is also preserved by the G^o -action. Hence all claims of the 
theorem hold. □ 

6.2. A converse of Theorem 6.1. Theorem 6.1 can be reversed in the following sense. Let G be a 
finite innately transitive group on 51 with a non-abclian plinth M , and let Ti, . . . , T^ be the simple direct 
factors of M . Assume that a point stabiliser M^j can be decomposed as M^ ~ ai{M^) x • • • x ak{M^) . 
Set T = {Ti, . . . ,Tk) ■ Suppose that Ai, Si are subgroups of Ti and T — (F, T, /3,e) is a generalised 
di-graph, such that properties Prop27^[b] and Prop27!^[c] hold. This amounts to saying that 

(i) Ai, Bi are proper subgroups of Ti ; 

(ii) Ai and Bi are not conjugate under Qui ; 

(iii) AiBi=Ti, AinSi=CTi(M„); 

(iv) Ng^ (Ti) = Ng^ (Ai) = Ng^ (Bi); 

and also that G^^ induces a vertex and arc-transitive group of automorphisms of V , where the G^ -actions 
are by conjugation. 

For i = I, . . . ,k, choose gi G G^ such that Tf' = Ti . For each element w G F set K^ = Yli=i ^v,i 

where 

r Af if /3(T,) = v; 

K^,^ = < Bf if e{Ti) = v; 
I Ti otherwise. 
First we prove that the Kyj are well-defined, that is, their definitions are independent of the choice of 
the gi. Suppose that gi, g'i E G^ are such that Tf' = Tf' = Ti. Then g^g^"^ G Ng^ (Ti) and so, by 
property (iv) above, g^g^'^ G Ng^ (^i) n Nq.^ {Bi) . Hence Af = Af and Bf = Bf' . Thus the K^^^ 
are well-defined. 

Let /C — {Ky I w G F}. We claim that /C is a G^^ -invariant Cartesian system for M with respect to 
uj . First note that the Ky are direct products of their projections and, for all i , 

fl Ky,, = Af n Bf = (Ai n Bi)9» = ai(M^)9» - (t^(M^). 
Therefore 

k 

f]Ky^'[[<j,{M^)^M^. 
vev 4=1 

Hence (1) holds. The choice of Ai and Bi and the definition of the Ky^i imply that for each i and v , 

Kv,^ n Ky,,, - T,. 



As Ky,i ^ iiTt, for all i and u, it follows that Ky [f]y,,y Kyi j = M for all u. Thus (2) holds and /C is a 
Cartesian system for M with respect to uj . We prove now that the set K, is invariant under conjugation 
by Guj ■ Let v € V , ii, i2 E {I, . . . ,k} and g E Gu) such that Tf = T^^ . We claim that K'^ ■ = Kyg^i^ . 
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Suppose first that (i{Ti^) = v. Then, as g induces an automorphism of F, we obtain that fi{Tf) — v^ , 
that is, /3(T'iJ = v^ . Thus in this case we have Kygj^ = Af^ , Kyj^ = Af^ , and hence K'^-^ == Af^^. 
As Tf'i'^ = Tf^ = Ti^ , we obtain, as above, that Af ^^ = Af ^ . Hence K^^^ = Kygj^ . Similar argument 
shows that this equality also holds when e{Ti-^) — v, and when T^^ is not adjacent to v. Therefore 

/ fe \3 k 

\i=l / i=l 

Hence K, is Goj -invariant. The last equation also shows that the Gc^ -actions on V and on K, are 
equivalent. Thus /C is a G;^ -transitive Cartesian system of subgroups for M with respect to lo , and it 
follows from the definition of the K^ that E{1C} G CD2^(G) , T = r(G, £) , and Ti{£{K,), M, uj) = {A,, BJ 
for each i . 

As in the previous section, it is possible to investigate further the conditions that ensure the existence of 
a Cartesian decomposition in CD2^(G) for some innately transitive group G. If this set of decompositions 
is non-empty then the set of simple direct factors of the plinth must play the role of the arc-set of 
a generalised di-graph. Thus we expect that the nature of the conjugation action on the simple direct 
factors can strongly restrict the possible generalised di-graphs satisfying Prop29^ [c], and hence the possible 
elements of CD2^(G) . Though details of this phenomenon arc not addressed in this paper, we present a 
simple example for illustration. 

Example 6.2. We claim that no generalised di-graph exists having four arcs and admitting an automor- 
phism group that acts vertex and arc-transitively inducing an A4 or S4 on the arcs. For, if F is such 
a generalised di-graph then every vertex has a constant number of outgoing arcs. Hence the number of 
vertices must be a divisor of 4 (and is not 1 by the definition of a generalised di-graph). It is left to the 
reader to check that no such graph exists on 2 or 4 vertices. Therefore if G is a finite innately transitive 
group with a non-abelian plinth M — Ti x ■ ■ ■ x T4 where the permutation action of G on the Ti is 
pcrmutationally isomorphic to A4 or 84 then CD2^(G) — 0. 



7. Cartesian decompositions in CDis(G) 

In this section the following notation is used. Let G be a finite innately transitive group on fi with 
a non-abelian plinth M , and let Ti, . . . ,Tk be the simple normal subgroups of M , each isomorphic to 
the simple group T . Let u; e ft, and set T = {Ti, . . . ,Tk}. Let M^^ = Nm (-^w) and let fl denote the 
M-invariant partition ¥m {M^j) of Q. Then M^^ is normalised by G^^ . Thus Lemma 4.1 shows that fi is 
G-invariant. Let to be the block in Q that contains lu . Then Lemma 4.1 also implies that G— — Mi^G^ , 
that U is the M^^ -orbit containing lu , and that M^ — M—. Let G denote the permutation group on 17 
induced by G, so Gzj is the subgroup of G induced by Gzj- 

Suppose that £ E CDis(G) and let 1C^{£) = {i^i, . • . , Kg] be the corresponding Cartesian system. For 
K G /Ci^ {£) , let Xk denote the set of non-trivial, full strips involved in K , and set X = Xk^ U • • • U Xk^ ■ 
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By Theorem 2.2, X contains fc/2 pairwise disjoint, full strips, each of length 2. Let 

Kr= l[ Xx II a^{K,). 

XeXK^ T^^UxeA-^^ SuppX 

Set K.i^{£) = {Ki, . . . ,Ki}. li X is a strip in M then wc define minX = niin{i | Ti G SuppX} and 
maxX = max{i | Ti £ SuppX}. Suppose that X = {Xi, . . . , Xj^/2} , and, for i = l,...,A:/2, let Ai 
and Bi be defined as follows. There are unique indices j'l and J2 such that (JminXiiKj-^) ^ T^i^Xi and 
CTmaxX,(i^i2) ^ T^ay^Xi] sct Ai = CTmin X, (^ji ) and Bi = (Jmax XtiKj^) ■ Let r(G', f ) denote the graph 
{IC^{£)UX,EiUE2) where, for if e /C^(£) and X e AT, {is:,X} e £^1 if cither crminx(i^) < T^inX or 
o-maxx(-ft') < TmaxX, and {K,X} e E2 if X is involved in K . 

Theorem 7.1. Let G and M be as in the first paragraph of this section. If £ £ CDis(G), then the 
properties ProplS[a]-ProplS[d] below all hold. 

ProplS[a] (Quotient Action Property). The group M is faithful on fl, and so, if X is a subgroup 
of M, then we identify K with its image under the action on fl. The set K.u{£) is a Gjiy-invariant 
Cartesian system of subgroups for M with respect to W . Moreover, £{JC^{£)) e CDis(G). 

ProplS[b] (Factorisation Property). If i G {1, . . . , k/2} then 

(i) Xi is a full strip of length 2; 

(ii) Ai is a proper subgroup of T^iinXi and Bi is a proper subgroup of T^axX; ; 

(iii) Ai and Bi are conjugate under G^^ ; 

(iv) X,{A, X B,) = T„i„x, X T,„axx, , X, n {A, x B,) = aguppxi^M (M^)); 

(v) Ng^ (T„i„x, X T^axxJ - Ng^ (X,) = Ng^ (A, x B,) . 

ProplS[c] (Combinatorial Property). The graph r(G, £^) is bipartite, with bipartition formed by 
the sets IC^{£) and X . The group G^ induces a group of automorphisms of the graph T{G,£), such 
that ICu;{£) , X , El, and E2 are G-orbits. Moreover, each element of X is adjacent to one edge or two 
edges from Ei , and one edge of E2 ■ Further, if the elements of X are adjacent to two elements of Ei 
then the following condition must also hold: if, for some K G ICuj{£) and X E X, {K,X} G Ei then 

{G.j){K^X} = Ng^ (r„,inx) n Ng^ (Tmaxx) ■ 

ProplS[d] (Isomorphism Property). The group T, the subgroup Ai (which is G^^-conjugate to Bi), 
and (TsuppXi {M~) are as in Table 3. The group G is permutationally isomorphic to a subgroup of Aut M 
acting on il. In particular, M is the unique minimal normal subgroup of G, and G is quasiprimitive. 
Moreover, if T is as in rows 1-3 of Table 3 then M^^ = M^ , and G ^ G as permutation groups. 
Otherwise each block in fl has size dividing 2*^/^ , the kernel N of the action of G on f7 is an elementary 
abelian 2-group of rank at most k/2 and G = G/N . 
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7.1. Some computation. The following three results are needed for the proof of Theorem 7.1. The 
results are stated and proved in the context introduced in the first two paragraphs of this section. 

Proposition 7.2. If £ Cz CDis(G), then the group T is as in one of the rows of Table 3, and each 
J^i{£, M, to) contains a subgroup isomorphic to the group Ai in the corresponding row of Table 3 . Further, 
for all K € IC^iS) , 



(11) 



11 Xx II <T„,{K)' ^ K. 

XeXK T„^Uxe;f^ SuppV 



// T is as in rows 1 -3 then for all i , 
(12) 



K= Y\ Xx Y\ (TrrSK) for all KelCje). 

XeXK T„0Uxe;fKSuppV 





T 


A, 


""Supp X. {M-) 


1 


As 


A5 


Dio 


2 


Ml2 


Mil 


PSL2(11) 


3 


Pf7+(g) 


^7{q) 


G2(g) 


4 


SP4('?), 9^4 even 


Sp2(g2) -2 


D,2+i . 2 



Table 3. Factorisations of finite simple groups with two isomorphic subgroups 



Proof. Let K.^{£) = {-ft'i, . . . , Kg} , and for i ~ 1, . . . ,£ let Ki denote n,=£i Kj . By Theorem 2.2, each 
non-trivial, full strip involved in a Ki has length 2. Suppose without loss of generality that X is a 
non-trivial full strip involved in Ki covering Ti and T2. Thus by (2), Ti x T2 = o'{i.2}(^i)c{i,2}(^i) • 
Suppose that X = {{t,a{t)) \ t G Ti} for some isomorphism a : Ti ^ r2- Then it follows from [PS02, 
Lemma 2.1] that Ti = cri{Ki)a-^{a2(Ki)) . By the definition of CDis(G), cti{Kj^) ^ Ti and 
a2{Kj2) ^ T2 for some ji, J2 G {2,...,£}. Thus ai{Ki) and a2{Ki) are proper subgroups of Ti 
and T2 , respectively. Moreover, if g G G^^ such that Tf = T2 then T'2 G Supp X n Supp X^ , and so The- 
orem 2.2 implies that X^ = X. Hence, again by Theorem 2.2, g G Ng^ (-^'i), and also g G Ng^ (-^1) • 
Thus ai{Kiy ~ o-2{Ki) is a proper subgroup of T2 . Hence Ti = ai{Ki)a^^{a2{Ki)) is a factorisation 
with proper, isomorphic subgroups. Therefore [BPS04, Lemma 5.2] implies that Ti = T is as in Table 3 
and the isomorphism types of ai{Ki) and cf2{Ki) are as in the A^ -column of the corresponding row of 
Table 3. 

Suppose that ai{Kj) =/= Ti for some i and j. Then there is a non-trivial full strip X <E X covering 
Ti] assume that X G Xk^ for some m G {1, ...,£} \ {j} and that SuppX = {Ti,Ti/}. Then the 
argument of the previous paragraph shows that ai{Km) is as in the A^ -column of Table 3. In particular, 
ai{Km) is a maximal subgroup of Ti. Since Km ^ Kj, we obtain that ai{Km) ^ '^i{Kj) < Ti, and so 
Ci{Km) — <7i{Kj) . Therefore ai{Kj) is also as in the A^ -column of the corresponding row of the table. 
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We have proved so far that for all i and j either ai(Kj) = Ti or ai{Kj) ^ A where A is as in the 
Ai -column of Table 3. In particular A is a maximal subgroup of T, yl is almost simple, and if T is as in 
rows 1-3 of Table 3 then A is simple. Suppose by contradiction that (11) fails to hold for some Kj . Set 

t I r„ e IJ Suppxl and S^{l,...,k)\'S, 
xeXK^ J 

and write (Js,(J-g for the projection of M onto nses-^« ^^"^ Ilses-^s respectively. Then it follows from 
the definition of Xk that 

Kj = crsiKj) X a^{Kj). 
As (11) fails for Kj we must have that 

n <Jm{K,y ^ as{Kj). 
mes 

Thus it follows from [PS02, Lemma 2.3] that there are distinct elements ii, 12 of S such that 

(13) a,AK,)'x^^AKi)' ^^i^,^^,}{K,). 

If ai^{Kj) = Ti-^ then, by [BPSxx, Lemma 4.3], there is a full strip X involved in Kj covering Ti^ . By 
the definition of S, we must have that X — Ti-^ , and so cri-^(Kj) ^ Kj. Hence ai-^{Kj) ^ as^i^i^y{Kj) , 
and also o'i2{Kj) ^ cr^^i-^i^y{Kj) . Hence ai^{Kj) x crial-^i) ~ ^{iiM}^-^]) ^ contradicting (13). Thus 
(7i-^{Kj) is a proper subgroup of T^^ , and also ai^lKj) is a proper subgroup of Ti^ . 

By Theorem 2.2(d), G^^ is transitive on X , and so there are (not necessarily distinct) strips Xi and X2 
in X such that Xi covers T^^ and X2 covers Ti^ . Suppose that Xi ~ X2. Then SuppXi — {Ti-^^jTi^} ^ 
and let ji G {1, . . . ,i?} \ {j} be such that Xi G Xk ■ Then, as verified above, ai^{Kj^) and ai2{Kj^) 
are maximal subgroups of T^^ and T^^ , respectively, and, in addition, ai-^{Kj-^) ^ ai2{Kj-^). Thus the 
factorisation 

is as in [PS02, Theorem 1.5]. Hence [PS02, Theorem 1.5] implies that 

cr^,{Kj,y X cr.^iKj,)' < cr[,^^,^y{Kj,). 

Note that j ^ ji, and so cr{ii,i2}(-^ji) ^ '^{ii,i2}i-^j)- Moreover, ai^{Kj^) is a maximal subgroup of 
Tij and so is ai^{Kj). As crij(iirjj) ^ ai^(Kj), we obtain that Ui^{Kj^) = ai-^{Kj), and, similarly, 
CTi2 (-fi^ji ) = CTi^ {Kj ) . Therefore 

which is a contradiction. Hence Xi ^ X2 ■ 

Suppose that X\ is involved in Kj^ and X2 is involved in Kj^ , where j'l and 72 are not necessarily 
distinct elements of {1, . . . ,i?} \{j}. Let / = SuppXi USuppX2 and set Kj^^j^ ~ rim/ii i-i ^m- Then, 
by [BPS04, Lemma 3.1], {Kj^ n Kj2)Kj^^j2 = M, and so 

ai{M)^<jj{K,,nK,,)aj(K,,^,, 
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Suppose that n S Supp Xi U Supp X2 ; in fact suppose without loss of generahty that n G Supp Xi . 
Then the argument above shows that an{Kj^) = A and also an{Kji) = A where A is as in the A^ -column 
of Table 3 and j' £ {!,...,£} is such that an{Kj>) < Tn ■ Since, 

we obtain that (^n{Kj-^_j^) ^ A, and this holds for all n G SuppXi U SuppX2. Clearly ai{Kj-^ fl Kj.-^) ^ 
Xi X X2, and so 

aj{M) = iX,xX2)aj(^K,,,,^,). 

Then it follows from [PS02, Theorem 1.5] that 

'^minXiiKj.j^Y X CTmaxXi(ifjij2)' X CTmin X2 (^ji J2 )' X Cr,„axX2 (-^Ji J2 )' =^ Cr/(ii'jijJ. 

As zi, ^2 G ^, wc obtain that 

Since cTii (-?i'ji.J2)' — '^iii^jY ^^d cri^{Kj^^j^y — ai^iKj)' , this is a contradiction. Hence (11) holds. If 
T is as in rows 1-3, then ai{Kj) is simple, and hence perfect. This proves (12). D 

Next we need to compute normalisers of point stabilisers and Cartesian system elements. 
Lemma 7.3. If £ e CDis(G) , then for alii e {1, ...,£} , 

NAf(i^^) = i?^ and Kl= II Xx JJ <Jj{K,)' . 

XeXK^ T.^UxeA-^^ SuppX 

Proof. If T is as in rows 1-3 of Table 3 then the claim of the lemma follows from the fact that, by 
Lemma 3.5, each strip X G XKi is a simple and self-normalising subgroup of crsuppx(Af), and if Tj is 
not covered by any strip in Xki then (Tj{Ki) is self-normalising in Tj . 

Suppose now that T is as in row 4 of Table 3 and set 

K,= W Xx W a,{K,y. 

Then it follows from Proposition 7.2 that K^^ ^ Ki, and from the definition of Ki that Ki ^ Ki. 
Now each strip X G Xk^ is self-normalising in o'suppx(Af), and Nt (fi(^i)') = ^^t {'^j(Ki)) = <^j{Ki) 
whenever Tj ^ SuppX for some X G Xk^ ■ Hence Nm {K.i) ~ Ki and Na/ {Ki) ^ Ki. On the other 
hand. Lemma 3.4 imphes that Na/ {K_i) ^ ^m {Ki) , and so 'Ki = Na/ {K_i) = ^m {Ki) . 

It remains to prove that K[ = K_^ . As for j = I, . . . ,k, either aj{Ki)' — (jj{Ki) or (jj{Ki)/aj{Ki)' is 
isomorphic to Z2 , it follows that Ki/ K^ is an elementary abelian 2-group. Thus K[ ^ K_^. On the other 
hand, K_^ is a direct product of non-abelian, finite simple groups, and so no quotient of K_^ is abelian. 
This proves that K[ = K_^ as required. D 

Suppose that Gi, G2 are groups and let iJ be a subgroup of Gi . If a : iJ ^ G2 is an injective 
homomorphism then we define 

Diago; = {{h,a{h)) \ h e H} 
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as a subgroup of Gi x 6*2 . 

Lemma 7.4. Let £ e CDig(G') and let JC^(£) ^ {Ki, . . . ,Ki} . Then 

Nm (m^) ^ Nm [Ki) n • • • n Nm {k^) , 

and Nm (Mc^) is the direct product of fc/2 strips of length 2 in M . Moreover, if Y is a strip in Nm (Mi^) 
then Y is isomorphic to the group in the last column of the appropriate row of Table 3 . 

Proof. For i = 1, . . . ,£ we have K^ ^ Ki ^ Nm (Ki) with cquahty if T is as in one of the rows 1-3 of 
Table 3 (see Lemma 7.3). Let Xi, . . . , Xf^i2 be the strips involved in IC^{£) . Then Theorem 2.2 imphes 
that {SuppXi, . . . , SuppXj,/2} is a partition of {Ti, . . . ,Tk} , and it foUows from Lemma 7.3 that, for 

fc/2 fc/2 

K', - n ^Suppx, (Kl) and Nm (K,) - [] (Tgupp jf, (Nm (K,)). 
Let M^ = K[r\---r\K'f>. Set Mq ^KiH- ■ -nKg and recaU that Mq = Nm (Ki) n • • • n Nm (Ke) . Then 

fc/2 fc/2 

M^ = Y[asnppX,{Mj and Mo = ]J (JguppX, (Mq). 
j=i i=i 

For i — \,...,k/2, the subgroup Xi = Diaga^ for some isomorphism a^ : TminXi ^ T'maxXi- 
Let ii'jj and Kj^ be the elements of the Cartesian system such that (Jm\nXi{Kj-^) ^ T-camXi and 

CTmax X, (-fi'ja ) 7^ ^'^ax Xi ■ Set 

i^i = <yxninxAKji) n Q;i"^(crmaxJs:,(-ft^j2)) ^ud Y; = (Tmin X. (-?^ji )' H a,^^ (ffmax X. (-?^j2 ))'• 

Let Ui and a^ denote the restrictions of Ui to the subgroups Yi and Y^ , respectively. Then we have that 
'7SuppX.(Mo) = DiagSi and crsuppX.(Mc^) = Diaga^. 

Suppose first that T is as in rows 1-3 in Table 3. Then, as M^ — M_^ = Mq, it follows that 
M^ is the direct product of the DiagSi. On the other hand, by [PS02, Lemma 2.1], the factorisation 
TminJfi = crrainXi{Kj^)a'^ {<Jraa^Xi{Kj^)) involves isomorphic subgroups. Thus the subgroups involved 
in this factorisation must be as in [BPS04, Lemma 5.2]. Now the isomorphism type of the intersection 
Yi can be determined using the [Atlas] in rows 1-2 and [Kle87, 3.1.1(vi)] in row 3. Hence we find that, 
for T in one of these rows, the group Yi is isomorphic to the subgroup in the last column of Table 3. 
By [BPS04, Lemma 5.2], Yi is self-normalising with trivial centraliser in TminXi, and so Lemma 3.5 
implies that NT„i„x xT„axx (DiagS) = DiagS, and so Nm {^u:) — M^, as required. 

Suppose now that T is as in row 4 of Table 3. Then the isomorphism Yi = 0^2^]^ • 2 and Yi ^ 0^2 ^^ 
follow from [LPS90, 3.2.1(d)]. Using Lemma 3.6 we obtain that Nt„,„x, (Yi) == ^t^,„x^ (?») = ?» and 

CT„i„x. (Yi) = CT„i„x, (Yi) = 1- Thus Lemma 3.5 implies that Nm (M^) = Mq, M^ ^ (D,2+i)'=/2 and 
Mo = (Dg2+i • 2)'=/2, and Mo/M^ is an elementary abelian 2-group. Hence Nm (M^) < Mq. On the 
other hand Lemma 3.4 implies that Mq ^ Nm (M^) . Therefore Nm {M^) — Mq, as required. D 

Now we can prove Theorem 7.1. 
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7.2. Proof of Theorem 7.1. ProplS[a] For each i there is a unique j such that ai{Kj) < Ti. Thus 
the Kj are proper subgroups of M , and no Ti is contained in M^^ . Hence M acts faithfully on fl . 
Lemmas 7.3 and 7.4 imply that KiD--- nKg = Nm (M„) = M^ . Therefore (1) holds for lC^{£) . As (2) 
holds for ICoj{£) , and, for i = !,...,£, Ki ^ Ki, we have that (2) also holds for JC^{£) . Therefore 
IClo{£) is a Cartesian system of subgroups for M with respect to ZU. We claim that }Cuj{£) is invariant 
under conjugation by Gzj. Note that Gu = MjjG^ , and so it suffices to prove that lCuj{£) is invariant 
under conjugation by G^j- This however follows from the fact that {Ki, . . . ,Ke} is G^^ -invariant and, 
by Lemma 7.3, lCU£) - {Nm (Ki) , . . . ,Nm {Ke)}. 

ProplS[b] It follows from Theorem 2.2 that ProplS[b](i) holds. It is clear that ProplS[b](ii) also 
holds. Recall that M^ — M— — Nm (M^) . Let X be a non-trivial, full strip involved in Ki, say, 
and let ji, J2 G {I, ...,£} \ {i} be such that (TmmxiKj^) < TminX and (7miixx{Kj^) < T^axX- Set 
A = <7min x(Kj^) and B = cTmaxxl^ja)- Supposc that g G G^ is such that T^^^^ = T^axX- Then 
A^ = (^minxiKj^y = <7^axx{K^J- As J2 IS the unique integer such that dynaxxiKj^) < Tmaxjc , we 
obtain that K^ ~ Kj2J and so A^ ~ B . Hence ProplS[b](iii) also holds. Note that, as ICi^{£) is a 
Cartesian system, we have that Ki{Kj^ n Kj^) = M . Thus 

TininX X T'max X — ^ Supp X (-^'j )o'Supp X (-^'ji ^Kj^). 

As crsupp X (-f^ji n Kj^) < A X _B we obtain that TminX x ^maxX = X{A x B). Since each Kj is 
the direct product, over AT^ G A", of its projection under crsuppXi, so is the subgroup M,^. Thus 
Xr\{Ax B) ^ crsuppx(Mi^) = crsuppx(NM {M^)) , by Lemma 7.4. Therefore ProplS[b](iv) holds. Let 
us now prove ProplS[b](v). As A x B < TminX x T^axX , A < TminX x TmaxX , and {TmmX, Tmaxx} is 
a block for the G^^ -action on T, it follows that 

Ng„ (A X B) S^ Ng„ (T„,inX X r„,axx) and Ng„ (A) S$ Ng^ (TminX X T„,axx) . 

Let g G Ng^ (rminx x Tmaxx)- Then A^ is a strip involved in Kf G K,^{£) such that A and A^ have 
the same support. Hence Theorem 2.2 implies that A ~ X^ , and so g G Ng^ (A) . Also the element g 
either normalises both subgroups Tminx and TmaxX or swaps these two subgroups. Hence one of the 
following scenario holds: cither 

CTininx(-^ii)^ = CTininxl-^l,) and (Tmax X (i^j2 ) ^ = CTmaxX (^1; ); 

or 

CTmin X (-?«^ji )^ = CTmax X (^j^ ) and CT^ax X (^ja )^ = 0-min X (^jj ) • 

Since Kj^ and Aj^ are the unique elements of 1C^{£) whose projection to TminX and T^axXj re- 
spectively, are proper, we obtain that {A^,B^^ — {A,B}. Therefore {A x B)^ — A x B , and so 

g G Ng^ (AxB). 

ProplS[c] First we prove that G^^ induces a group of automorphisms of the graph r(G, £) . Suppose 
that, for some K G lCu{£) and A G A", the edge {AT, A} is in Ei and g G G^ . Then crminx(Ar) < TminX 
or Umax X (A') < Tmax X • Supposc without loss of generality that crminx(A') < Tmjnx- Then 
am{K^) < Tjn where m G {!,..., /c} is such that T^^^-^ = T^. As A^ covers T^, it follows that 
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{K,X}3 = {K3,X3} e El. Now let {K,X} G E2. Then X is involved in K and hence X^ is in- 
volved in K^ , whence {K^,X3} G i?2 • Thus G^ preserves adjacency in r{G,£). Moreover, under the 
conjugation action of G^j, the sets ICoj{£) and X are G^^ -orbits. We claim that Ei and E2 are also 
Gi^-orbits. Suppose that {Ki,Xi}, {ii'2,^2} £ -Ei . There there exist ii, 22 such that T^^ G SuppXi, 
Ti.-^ G SuppX2, (Ti^(i<'i) < Tij , and cri2(-^2) < T^^ . Since G^^ is transitive on Ti, . . . ,Tk, there is an 
element g G G^o such that Tf — Ti^. Then T^^ G SuppXf n SuppX2, and so Theorem 2.2 implies 
that Xf = X2 . We also have that (Ti-^{Ki)^ ~ ai.^{Kf) < Ti^. Since K2 is the unique element in 
ICuj{£) with proper projection in T^^ we have Kf — K2- Thus {Ki,Xi}3 = {ii'2,X2}, and so G^j 
is transitive on Ei. Now let {i^TijXi}, {ii'2,X2} G i?2 • Then Xi is involved in Ki and X2 is in- 
volved in K2 ■ There is an element g G G^ such that Xf = X2 , which implies that Kf = K2 ■ Thus 
{Ki,Xi}3 = {K2,X2}, and G^^ is transitive on E2- Finally suppose that the elements of X have Ei- 
valency 2 and let {K,X} G Ei. Suppose without loss of generality that (7^inx{K) < T^i^x and let 
g e {Goj){K,x}- Then {T^inX,T^a^x}^ = {T'minXjT'maxx}, and so either 

^minX = -'minX and J ^ax X — ^maxX 

or 

^minX — JmaxX and J^^xX ~ ^min X 

In the latter case we would have (Jminx{K)^ — (Jma^xiK). As X has _Ei -valency 2, we have that 
<yma.xx{L) < TmaxX for a uniquc L G K,uj{£) and this L is different from K ^ which is a contradiction. 
Thus T^inx ^ TminX and T^^xX = ^maxX must hold. Therefore g G Ng^ (Tminx) n Ng^ (Tmaxx)- 
Conversely suppose that g G Ng^^ (Tlninx) H Ng^^ (Tlnaxx)- Then clearly g G Ng^ (X). Moreover, 
o'minx(-fi')^ = o'minx(-f''^) , and sincc K is the unique element of ICuj{£) such that (Tminx(-fi') < ^minx, 
it follows that K^ = K . Therefore {K.Xy = {K,X}. Hence property ProplS[c] holds. 

ProplS[d] By Proposition 7.2 and Lemma 7.4 the groups T, Ai (which is Gc^-conjugate to Bi), 
and csupp Xi (-W~) are as in Table 3. By Lemma 7.4, the group M^^ is a direct product of pairwise 
disjoint strips, and each such strip Y is self-normalising in crsuppy(-^) (see Lemma 3.5). Thus Mj^ is 
a self- normalising subgroup of M . Hence [DM96, Theorem 4.2A] implies that Csymn(-^) = 1- Thus G 
can be embedded into Aut M , and so G is quasiprimitive and M is its unique minimal normal subgroup. 

By Lemma 7.3, if one of the rows 1-3 of Table 3 is valid, then Ki = Ki for all z, and so M^^ = M^ . 
Thus the sets Vt and 51 can be identified naturally, and the groups G and G are naturally permutationally 
isomorphic. 

If T is as in row 4 of Table 3, then it follows from Lemma 7.4 that Na/ {M^) jM^ is an elementary 
abelian 2 -group with rank at most kjl. Thus each block in 51 has size dividing fc/2. Further, it follows 
from [DM96, Theorem 4.2A] that Csymo(Af) is also an elementary abelian 2-group of rank at most fc/2. 
As M is a minimal normal subgroup of G and is faithful on 51 , we obtain that A^ n M = 1 , and so 
A^ ^ Csyma(-W)- Thus A^ an elementary abelian 2-group of rank at most fc/2. D 

7.3. A converse of Theorem 7.1. Theorem 7.1 can be reversed in the following sense. Suppose that 
G is an innately transitive group on 51 with non-abelian plinth M , and let Ti , . . . , T^ be the simple 
normal subgroups of M . Let a; G 51. Assume that M^^ is a direct product of pairwise disjoint strips. 
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each of length 2 . Let y denote the set of strips involved in M^^ , say y — {Yi, . . . , Yfe/2} • Let Xi, Ai , 
Bi be subgroups of M , and let F = {Vuy,Ei UE2) be a bipartite graph satisfying properties ProplS[b] 
and ProplS[c], that is, the following all hold: 

(i) Xi is a full strip of length 2 ; 

(ii) Ai is a proper subgroup of Ty^inXi and Bi is a proper subgroup of TmaxXi ; 
(iii) Ai and Bi are conjugate under G^ ; 

(iv) XiiAi xBi)= T^inX, X T„iaxXi , Xin(AiXBi)^ crSuppXi(M^); 
(v) Ng^ {T^inX^ X T„,axxJ = Nq^ (^l) - Ng^ (^ X S) ; 

and also the group G^ induces a group of automorphisms of the bipartite graph F , such that V , y , Ei , 
and E2 are G^^ -orbits. Further, each element of y is adjacent to one edge or two edges from Ei , and 
one edge of E2 ■ If the elements of y are adjacent to two elements of Ei then the following must also 
hold: if {v, Y}eEi, for some v e V smd Y e y , then (G^){.,y} = Ng^ (r,ni„y) n Ng^ (r,naxy) • 

We claim that SuppXi = SuppYj for some j G {l,...,fc/2}. If this is not true then we 
have CTsuppXi (-^o)) — cTT^inx (Muj) x crT^^xx {Muj) , and by property (iv) above, this is contained in 
Xi n (^1 X _Bi), which is a contradiction. Hence we may assume, without loss of generality, that 
SuppXi = SuppYi. Let vi, 112 G V be such that {i;i,Fi} G Ei and {w2,yi} G E2, and define 

_ \ Ai X Tmaxn if Yi has Si -valency 2; 
I Ai X Bi otherwise. 



if {v, Y} G -El, and g G G^j is such that {wi, Yi}^ = {w, F}; 
if {v, Y} G i?2, and 5 G G^^ is such that {v2,Yi}9 = {v, Y}; 
; y otherwise. 

We claim that the definition of K-^^y is independent of the chosen g G G^j ■ Indeed, if two elements 
9ii 92 e Guj are such that {vi,YiY^ = {vi^YiY"^ = {v-,Y}, then 5152"^ G (Gc^)|^,^yj. If yi has 
El -valency 2 then by assumption, 

5152^' e Ng„ (T^inyJ n Ng„ (T„,axyJ = Ng„ (Ai) n Ng„ (Bi) . 
Hence 

{K^^.Y^Y''^' = (Ai X T^axn)^^^^"' = Af '^'' X (T^axn)^^^^"' - ^i X ^.nax ^ = K,„Y^ 

If Yi has _Ei -valency 1 then, as (7152^ G Ng^^ (TlninYi x Tmaxyi), property (v) implies that 

{K,,.Y,f^' = (Ai X BiY^a^" =AixBi= K,,,Y,. 
Thus (X^j^yJ^i — {Ky^y^Y'^ , as claimed. Similarly if {v2,YiY^ ~ {v2,YiY^ for some gi, g2 E G„ then 

3132^1 G Ng„ (T„,inn X r„,axyj = Ng„ (Xi) 
and so Xf^ — Xf^ . So also in this case the definition of Kv,y is independent of the chosen element g . 

We now claim that for each v eV , y G 3^ , and g G G^^ we have 
(14) K,.,Y^ = {Kv,yY- 
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Indeed suppose that {f,l^} £ Ei. Then there is an element gi G Gui such that {wi,Yi}^^ — {v,Y}, 
and so {w^,y^} = {vi,Yi}^^3 . Now K^gyg was defined above as (iiT^j^Yj)^!^, and -RT^^y was defined 
as {Ky^^YiY^ ■ Thus (14) holds in this case. Similarly, if {v,!'} G -E2 then there is an element gi E G^ 
such that {v2^ Yi]^ = {v, Y} , and the same argument shows that (14) holds. Finally, if {v, Y} ^ Ei\JE2 
then {yS^YS} ^ Ei U E2 ■ Hence Ky^y = T^inY x T^axy and K^g^Ya = T'minys x TmaxYs- As 
Suppy^ = (Suppy)s we have that (Tminr x T^^xyY ~ Tminys x Tmaxys • Hence (14) holds in all 
cases. 

Now we note that K^^y is a subgroup of T-adnY x Tmaxy, and, as the elements of 3^ are pairwise 
disjoint strips, we can define 

Ku = W K,^Y 
Yey 
and set /C = {Ky \ v e V} . 

Our next task is to prove that /C is a Cartesian system, that is, equations (1) and (2) hold. To help 
ourselves with this, first we prove analogous properties for the subgroups K^y of the K^ . If Yi has 
_Ei -valency 1 then, Yi is adjacent to two vertices vi and U2, and, by property (iv), we have 

(15) Ky^^YiKy^^Yi — (^1 X Bi)Xi — T^inYi X Tmaxn 

and 

(16) Ky.^Y^ r\Ky^y, = [Ai X Bi) nXi = asuppn(M^). 

Suppose now that Yi has i<^i -valency 2, and let U3 be a vertex such that vi 7^ wa and {v^^Yi} £ _Bi . 
Then there is some element g G G^ such that A^ — B . Then we must have that T^-^^ y — T^ax n , 
and so, by the conditions above, g must interchange v\ and W3 . Then the argument above shows that 
E.v^.Y^ = T^inYi X B. Thus, by (iv), 

(17) {Ky-^^Yn Kv2,Yi, Ky.^^Yi} is a strong multiple factorisation of TyainYi x Tmaxri 
and 

(18) Ky,^Y^ n iC^^^Yi n Ky^^Y^ = CrsuppYi(M^). 

Now we are ready to show that (1) and (2) hold. As M^^ and the elements of /C arc direct products 
of their projections under CTsupp y , for F G 3^, it suffices to prove that 

Pi Ky^Y =a'suppY(M^) and Ky^Y I f] Ky'^Y = T^inY ^-T^a^Y 

holds for aU y G y. If 5 G G^ such that Y^ = Y then, by (16) and (18), we have that 

fl Ky,Y - XI n (Ai X B^y = {Xi n (Ai X Bi))» = asuppn(M^)» = asuppY(M^). 

Also, using, (15) and (17), 

Kv,Y 1) -?''t)\y — Ky9-\Yi n -^ti'9"\l'i ~ {TminYi X Tmaxri)^ = Tmin y X T,„axy- 
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Hence (1) and (2) hold. 

It remains to prove that /C is G^^ -invariant. Let v £V and g G G^^ . Then 

^.^ = ( n ^-'A = n ^-^'^^ ^ ^■"'■ 

\Yey ) Yey 

Thus K^ e /C . Therefore /C is a G^ -invariant Cartesian system of subgroups in M . It also follows from 
the last displayed equation that the actions of G^ on /C and on Y are equivalent, and so G^^ is transitive 
on /C. It follows from the definition of the K^ that £(/C) € CDis(G) and that F = r(G,£). 

Suppose that G is an innately transitive group with a non-abelian plinth M and a point stabiliser 
M;j is a direct product of pairwise disjoint strips with length 2 such that the isomorphism types of these 
groups are as prescribed by Table 3. Then, as in the previous sections, it is sometimes possible to describe 
the elements of CDis(G) via studying the action of G^^ on the set of strips in M^ . This phenomenon is 
illustrated in the following example. 

Example 7.5. Suppose that F = {y\ \JV2,Ei U E2) is a bipartite graph with an automorphism group 
A satisfying the Combinatorial Property where Vi, V2, and A play the role of IC^{£), X, and G^, 
respectively. Suppose that V2 has 4 vertices and A induces a group isomorphic to A4 on V2 ■ As each 
vertex in V2 is adjacent to exactly one edge in E2 it follows that Vi must have 2 or 4 vertices. If Vi has 
2 vertices, vi and f 2 say, then the set of vertices in V2 connected to vi via E2 is a block for the action 
of A. Such a block would have 2 elements, and this is impossible, as A4 has no non-trivial blocks. Hence 
I Vi I = 4 . If a vertex of V2 is adjacent with 2 edges in Ei then Ei must have 8 elements. Thus Ei cannot 
be an A-orbit, as \A\ is not divisible by 8. Thus each element of V2 must be adjacent with exactly one 
edge of El . Suppose without loss of generality that {vi, ui} € Ei and {v2, ui} € E2 for some wi G V2 . 
Then wi ^ W2 , and so Au^ ^ A^-^ D Ay^ = 1 • This is a contradiction since \A : A^^ \ = \Vi\ —4. Thus E2 
cannot have 4 elements, and so no such graph F exists. 

This simple graph theoretic argument shows that if G is an innately transitive group with plinth 
M = Ti X • • • X Tg such that a point stabiliser M^ is the direct product of 4 pairwise disjoint strips and 
Gi^ induces a group permutationally isomorphic to A4 on these strips then CDis(G) = 0. 
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